Distributed Minimum Cut Approximation

We study the problem of computing approximate minimum edge cuts by distributed algorithms. We use a standard synchronous message passing model where in each round, $O(\log n)$ bits can be transmitted over each edge (a.k.a. the CONGEST model). We present a distributed algorithm that, for any weighted graph and any $\epsilon \in (0, 1)$, with high probability finds a cut of size at most $O(\epsilon^{-1}\lambda)$ in $O(D) + \tilde{O}(n^{1/2 + \epsilon})$ rounds, where $\lambda$ is the size of the minimum cut. This algorithm is based on a simple approach for analyzing random edge sampling, which we call the random layering technique. In addition, we also present another distributed algorithm, which is based on a centralized algorithm due to Matula [SODA '93], that with high probability computes a cut of size at most $(2+\epsilon)\lambda$ in $\tilde{O}((D+\sqrt{n})/\epsilon^5)$ rounds for any $\epsilon>0$. The time complexities of both of these algorithms almost match the $\tilde{\Omega}(D + \sqrt{n})$ lower bound of Das Sarma et al. [STOC '11], thus leading to an answer to an open question raised by Elkin [SIGACT-News '04] and Das Sarma et al. [STOC '11]. Furthermore, we also strengthen the lower bound of Das Sarma et al. by extending it to unweighted graphs. We show that the same lower bound also holds for unweighted multigraphs (or equivalently for weighted graphs in which $O(w\log n)$ bits can be transmitted in each round over an edge of weight $w$), even if the diameter is $D=O(\log n)$. For unweighted simple graphs, we show that even for networks of diameter $\tilde{O}(\frac{1}{\lambda}\cdot \sqrt{\frac{n}{\alpha\lambda}})$, finding an $\alpha$-approximate minimum cut in networks of edge connectivity $\lambda$ or computing an $\alpha$-approximation of the edge connectivity requires $\tilde{\Omega}(D + \sqrt{\frac{n}{\alpha\lambda}})$ rounds

Pest management and biodiversity in organic fruit production: the case of apple orchards

Numerous pesticide applications are required for orchard protection, regardless of the guidelines. Organic fruit production (OFP) mainly relies on the use of mineral fungicides and microbiological or naturally-occurring insecticides. The environmental impact of this type of production does not significantly differ from that of conventional production when assessed in terms of synthetic indicators. However, the abundance of earthworms, as well as the abundance and specific richness of arthropod pests and beneficials in the orchards and surrounding hedges, is greater in OFP than in conventional orchards. Generalist predators are usually less affected by OFP compounds than by the chemical pesticides applied in conventional orchards. OFP also benefits avian communities, and above all, insectivorous birds, for which organic orchards offer a suitable habitat similar to that of undisturbed natural areas. In addition to this general trend, discrepancies may be observed in the protection responses of different insect groups. The abundance of hymenopteran parasitoids is the lowest in organic orchards in which outbreaks of phytophagous mites are also recorded in relation to the intensive use of sulphur for scab protection. Biological insecticides often act in ways that are similar to those of chemical ones, and the restricted choice of available compounds is likely to induce resistance selection in insect pests. Although maintaining biodiversity is not a direct result of the implementation of OFP guidelines, it seems to be widely considered as an option by organic growers, both alone and as a complementary tool for pest regulation

Preparation and Characterization of Homogeneous YBCO Single Crystals with Doping Level near the SC-AFM Boundary

High-purity and homogeneous YBa2Cu3Oy single crystals with carrier doping level near the AFM-SC boundary have been obtained in the oxygen content range between y = 6.340 and 6.370. The crystals are ortho-II phase at room temperature and undergo the orthorhombic to tetragonal transition at about 140_Degree_C. They show sharp superconducting transitions, with Tc between 4 and 20 K. Tc changes by 0.8 K when the oxygen content y is changed by 0.001, and is also sensitive to annealing conditions near room temperature, due to the dependence of doping on oxygen ordering correlation lengths. Crystals with oxygen content y lower than 6.345 are non-superconducting.Comment: 6 page

Percolation in three-dimensional random field Ising magnets

The structure of the three-dimensional random field Ising magnet is studied by ground state calculations. We investigate the percolation of the minority spin orientation in the paramagnetic phase above the bulk phase transition, located at [Delta/J]_c ~= 2.27, where Delta is the standard deviation of the Gaussian random fields (J=1). With an external field H there is a disorder strength dependent critical field +/- H_c(Delta) for the down (or up) spin spanning. The percolation transition is in the standard percolation universality class. H_c ~ (Delta - Delta_p)^{delta}, where Delta_p = 2.43 +/- 0.01 and delta = 1.31 +/- 0.03, implying a critical line for Delta_c < Delta <= Delta_p. When, with zero external field, Delta is decreased from a large value there is a transition from the simultaneous up and down spin spanning, with probability Pi_{uparrow downarrow} = 1.00 to Pi_{uparrow downarrow} = 0. This is located at Delta = 2.32 +/- 0.01, i.e., above Delta_c. The spanning cluster has the fractal dimension of standard percolation D_f = 2.53 at H = H_c(Delta). We provide evidence that this is asymptotically true even at H=0 for Delta_c < Delta <= Delta_p beyond a crossover scale that diverges as Delta_c is approached from above. Percolation implies extra finite size effects in the ground states of the 3D RFIM.Comment: replaced with version to appear in Physical Review

ARIA 2016: Care pathways implementing emerging technologies for predictive medicine in rhinitis and asthma across the life cycle

The Allergic Rhinitis and its Impact on Asthma (ARIA) initiative commenced during a World Health Organization workshop in 1999. The initial goals were (1) to propose a new allergic rhinitis classification, (2) to promote the concept of multi-morbidity in asthma a

Amyloid and tau pathology associations with personality traits, neuropsychiatric symptoms, and cognitive lifestyle in the preclinical phases of sporadic and autosomal dominant Alzheimer’s disease

Background Major prevention trials for Alzheimer’s disease (AD) are now focusing on multidomain lifestyle interventions. However, the exact combination of behavioral factors related to AD pathology remains unclear. In 2 cohorts of cognitively unimpaired individuals at risk of AD, we examined which combinations of personality traits, neuropsychiatric symptoms, and cognitive lifestyle (years of education or lifetime cognitive activity) related to the pathological hallmarks of AD, amyloid-β, and tau deposits. Methods A total of 115 older adults with a parental or multiple-sibling family history of sporadic AD (PREVENT-AD [PRe-symptomatic EValuation of Experimental or Novel Treatments for AD] cohort) underwent amyloid and tau positron emission tomography and answered several questionnaires related to behavioral attributes. Separately, we studied 117 mutation carriers from the DIAN (Dominant Inherited Alzheimer Network) study group cohort with amyloid positron emission tomography and behavioral data. Using partial least squares analysis, we identified latent variables relating amyloid or tau pathology with combinations of personality traits, neuropsychiatric symptoms, and cognitive lifestyle. Results In PREVENT-AD, lower neuroticism, neuropsychiatric burden, and higher education were associated with less amyloid deposition (p = .014). Lower neuroticism and neuropsychiatric features, along with higher measures of openness and extraversion, were related to less tau deposition (p = .006). In DIAN, lower neuropsychiatric burden and higher education were also associated with less amyloid (p = .005). The combination of these factors accounted for up to 14% of AD pathology. Conclusions In the preclinical phase of both sporadic and autosomal dominant AD, multiple behavioral features were associated with AD pathology. These results may suggest potential pathways by which multidomain interventions might help delay AD onset or progression

Co-limitation towards lower latitudes shapes global forest diversity gradients

The latitudinal diversity gradient (LDG) is one of the most recognized global patterns of species richness exhibited across a wide range of taxa. Numerous hypotheses have been proposed in the past two centuries to explain LDG, but rigorous tests of the drivers of LDGs have been limited by a lack of high-quality global species richness data. Here we produce a high-resolution (0.025° × 0.025°) map of local tree species richness using a global forest inventory database with individual tree information and local biophysical characteristics from ~1.3 million sample plots. We then quantify drivers of local tree species richness patterns across latitudes. Generally, annual mean temperature was a dominant predictor of tree species richness, which is most consistent with the metabolic theory of biodiversity (MTB). However, MTB underestimated LDG in the tropics, where high species richness was also moderated by topographic, soil and anthropogenic factors operating at local scales. Given that local landscape variables operate synergistically with bioclimatic factors in shaping the global LDG pattern, we suggest that MTB be extended to account for co-limitation by subordinate drivers

Alimentation du cerf (Cervus elaphus) en hiver dans une foret feuillue de plaine

14 ref.National audienc